package alogrithm.solution;
/*
 * 腾讯面试题：   
给你10分钟时间，根据上排给出十个数，在其下排填出对应的十个数   
要求下排每个数都是先前上排那十个数在下排出现的次数。   
上排的十个数如下：   
【0，1，2，3，4，5，6，7，8，9】

举一个例子，   
数值: 0,1,2,3,4,5,6,7,8,9   
分配: 6,2,1,0,0,0,1,0,0,0   
 */
public class P6 {
	public static void printArray(int array[])
	{
		for(int ele:array)
			System.out.print(ele+"\t");
		System.out.println();
	}
	
	public static void solution(int array[])
	{
		boolean success=false,result=false;
		while(!success)
		{
			result=true;
			for(int i=0;i<array.length;i++)
			{
				int count=0;
				for(int j=0;j<array.length;j++)
				{
					if(array[j]==i)count++;
				}
				if(count!=array[i])
				{
					array[i]=count;
					result=false;
				}
			}
			success=result;
			printArray(array);
		}
	}

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int array[]=new int[10];
		solution(array);
		printArray(array);
	}

}
